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Symbol stream combining has been proposed as a method for arraying signals at differ- 
ent antennas. If the received symbol streams are recorded on tape, it is desirable to limit 
the required storage without significantly affecting the performance. It is shown that 
4-bit quantized symbols introduce an E b /N 0 penalty of only 0.05 dB. 


I. Introduction 

Symbol stream combining (Ref. 1) has been shown to be an 
effective method to increase data return in critical missions 
(Ref. 2) by arraying possibly distant receiving stations. Received 
symbols are recorded on tape at the output of two or more 
Symbol Synchronizer Assemblies (SSAs) and then combined 
off-line by properly aligning the data on the tapes and form- 
ing a weighted sum . 

While the SSA is capable of delivering 8-bit (246 levels) 
uniformly quantized symbols, it is desirable to reduce this 
information to only 3 to 5 bits per symbol in order to limit 
the storage required on tape. 

This study considers the situation shown in Fig. 1, where 
two quantized symbol streams are optimally combined by 
using unquantized weight coefficients. The resulting com- 
bined signal is then delivered to the maximum-likelihood 
convolutional decoder (MCD), which uses a 3-bit quantized 
input. A complete simulation of the quantized combiner, 
MCD and additive Gaussian noise channel was developed to 
measure the bit error rate at the output of the MCD, with 
different numbers of quantization levels at the combiner 


input. It is assumed that the two symbol streams have inde- 
pendent additive Gaussian noise components and that they 
are combined with optimal weights, as described in Ref. 3. 
It is concluded that 4-bit quantization represents a good 
compromise between tape storage and performance. 

II. Branch Metric Quantization 

The existing simulation of the MCD (Viterbi algorithm) 
did not take into account any branch metric quantization 
effect. Because the performance of this system can depend 
heavily on the interaction of combiner and metric quantiza- 
tion, it was necessary to include metric quantization in the 
simulation. Therefore, before considering the effects of quanti- 
zation at the input of the combiner, we briefly review the 
quantization of branch metrics and choose one quantization 
scheme which we believe to be similar to that used in the DSN 
decoders. 

It is known that optimum 3-bit quantization with uniform 
step size requires only 0.2 to 0.25 dB more E b /N 0 than the 
unquantized case (Ref. 4). Ideally, the branch metric is pro- 
portional to the logarithm of the probability that a specific 
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information bit was transmitted, given a particular pair of 
received soft symbols from the SSA. 

In practice (Ref. 5), the branch metrics are assigned accord- 
ing to one of the tables in Fig. 2, where a small branch metric 
represents a highly probable event, while larger metrics repre- 
sent less probable events. Figures 2(a) and 2(b) are two differ- 
ent examples of linear metric assignments, while Fig. 2(c) is 
the so called square metric, since it is just a quantized version 
of the square Euclidean distance of the received symbol pair 
from the hypothesized correct pair, which is optimum. Note 
that the metrics in Figs. 2(a) and 2(b) require only a 3-bit 
representation, while that in Fig. 2(c) requires 4 bits due to 
only one entry with value 8. The tables are used by selecting 
the value corresponding to the two quantized symbol values, 
as shown in Fig. 2. The bit error rate performance of the three 
schemes of Fig. 2 is shown in Fig. 3. Throughout this study it 
is assumed that the survivor path memory in the Viterbi 
decoder is 32 bits long. In the study of Section III, we use the 
method of Fig. 2(c). 


III. Combiner Input Quantization 

Consider for simplicity a combiner with two inputs: 
Sj = a + 


where a = ±1 and n , n 2 are two independent, zero mean, 
Gaussian random sequences. In this model, a is the coded mes- 
sage stream and n x and « 2 are the noise sequences due to the 
respective receivers. We are assuming that there is no gain con- 
trol error in adjusting the amplitude of the two signals, and 
thus the a’s have no coefficients. Then the combiner outputs 
is the weighted sum: 

y = c/(Sj) + ( l -c)f(s 2 ) 

where /(■) is a nonlinear function representing the quantiza- 
tion to a certain number.of bits. 

Defining |x j as the largest integer less than x, the function 
f(x) for 8-bit quantization is given by 


I b([x/q\ +\/2), 0<x<2 1 q 
b (2 7 - 1/2), x>2 1 q 
-/(-*), x < 0 

where q - 0.0465, and b is chosen so that /(l) = 1 Thus, 
uniform iV-bit quantization, 2 < N< 8, can be of the form 

! b{[x/Lq\ + 1/2), 0<x<2 N ~ l Lq 

b(2 N ~ l - 1 / 2 ), x>2 N -'Lq 

-/(-*), x<0 

for 1 < Z, < 2 8 ~ N . The parameter L can be chosen to trade 
large dynamic range (large L ) for fine quantization (small L), 
and tells how many 8-bit quantized levels are to be combined 
into an zV-bit quantized level. In practice, a quantizer is easier 
to implement if L is a power of 2. 

The DSN’s Viterbi decoders use 3-bit quantization with 
L = 2 3 . The results described below were therefore obtained 
for 3-bit quantization with! = 2 3 , and for 4-bit quantization 
with L = 2 3 and L = 2 2 . Because it proved superior, L = 2 3 
was used for 4-bit quantization. An example of f{x) for 3-bit 
quantization is given in Fig. 4. 

The effects of quantization at the inputs of the combiner 
are shown in Fig. 5 in terms of probability of bit error at the 
output of the Viterbi decoder versus E b /N Ql of signal s 
assuming that EJN Ql = E b /N Q2 = (\/2)(E b /N Q ). and that the 
branch metrics are computed according to Fig. 2(c). 

The baseline curve is for no MCD input quantization and 
no combiner quantization. The remaining three curves show 
the performance for 3-bit, 4-bit quantization, and no quantiza- 
tion in the combiner, when the MCD uses a 3-bit input. All 
results are based on simulation and are accurate to ±3% with a 
95% confidence interval Figure 6 shows the 4-bit combiner 
performance when EjN m = (l/2)(£' fc /A , 0| ). 

These results led us to conclude that a combiner using 4-bit 
quantized recorded inputs may be the most reasonable com- 
promise of storage and performance loss. 
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Fig. 1. Symbol stream combiner model 
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Fig. 2. Branch metric tables 
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